Obtaining a linear combination of the principal components of a matrix on quantum computers
نویسنده
چکیده
Principal component analysis is a multivariate statistical method frequently used in science and engineering to reduce the dimension of a problem or extract the most significant features from a dataset. In this paper, using a similar notion to the quantum counting, we show how to apply the amplitude amplification together with the phase estimation algorithm to an operator in order to procure the eigenvectors of the operator associated to the eigenvalues defined in the range [a, b], where a and b are real and 0 ≤ a ≤ b ≤ 1. This makes possible to obtain a combination of the eigenvectors associated to the largest eigenvalues and so can be used to do principal component analysis on quantum computers.
منابع مشابه
Compression of Breast Cancer Images By Principal Component Analysis
The principle of dimensionality reduction with PCA is the representation of the dataset ‘X’in terms of eigenvectors ei ∈ RN of its covariance matrix. The eigenvectors oriented in the direction with the maximum variance of X in RN carry the most relevant information of X. These eigenvectors are called principal components [8]. Ass...
متن کاملInvolutiveness of linear combinations of a quadratic or tripotent matrix and an arbitrary matrix
In this article, we characterize the involutiveness of the linear combination of the forma1A1 +a2A2 when a1, a2 are nonzero complex numbers, A1 is a quadratic or tripotent matrix,and A2 is arbitrary, under certain properties imposed on A1 and A2.
متن کاملCompression of Breast Cancer Images By Principal Component Analysis
The principle of dimensionality reduction with PCA is the representation of the dataset ‘X’in terms of eigenvectors ei ∈ RN of its covariance matrix. The eigenvectors oriented in the direction with the maximum variance of X in RN carry the most relevant information of X. These eigenvectors are called principal components [8]. Ass...
متن کاملApplicability of the Dendrimer-quantum Dot (Den-QD) Bioconjugate as a Novel Nanocomposite for Signal Amplification in the Fabrication of Cocaine Aptasensor
A selective aptasensor was developed using the electrochemical transduction method for the ultrasensitive detection of cocaine. In this method, dendrimer-quantum dot (Den-QD) bioconjugate was utilized as a specific nanocomposite to efficiently fabricate the aptasensor. CdTe QD, which carries highly significant properties, was immobilized on the surface of a glassy carbon electrode (GCE), and po...
متن کاملThe witness set of coexistence of quantum effects and its preservers
One of unsolved problems in quantum measurement theory is to characterize coexistence of quantum effects. In this paper, applying positive operator matrix theory, we give a mathematical characterization of the witness set of coexistence of quantum effects and obtain a series of properties of coexistence. We also devote to characterizing bijective morphisms on quantum effects leaving the witness...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Quantum Information Processing
دوره 15 شماره
صفحات -
تاریخ انتشار 2016